Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
支持任意区间谓词的通用范围过滤近似最近邻搜索
🧭 向量检索 · 范围过滤 ANN 搜索 ★ 深度解读
Xidian University · The Chinese University of Hong Kong · Hong Kong University of Science and Technology (Guangzhou) · Xi'an University of Posts and Telecommunications
提出多段树图 MSTG，统一处理包含、重叠等任意区间谓词的向量检索，性能最高比通用方法快 12.5 倍
📌 工作参考价值（4 点）
- 电商搜索中商品向量 + 价格/时间区间等组合查询可直接借鉴 MSTG 的索引设计：为每个离散的属性前缀构建段树，每个树节点维护一个接近图（HNSW），查询时动态合并相关 PG，避免扫描不满足谓词的向量。
- 标签化增量压缩方法能将多个时间切片的索引合并为单个带生命周期标签的 HNSW，大幅减少内存占用，适合需维护多个过滤条件的在线推荐场景。
- 复合区间谓词（如包含 + 重叠）可通过至多两个异构 MSTG 变体索引和两次搜索完成，工程上可避免为每种谓词组合重建索引。
- 在时间相关性推荐（如近期浏览商品的相似推荐）中，可借鉴 TSANN 支持：将时间戳作为区间属性，快速检索“包含某时间点”的向量集合，比现有 TS‑Graph 高效且省空间。